REDUCIBLE GALOIS REPRESENTATIONS AND THE 
HOMOLOGY OF GL(3,Z) 



AVNER ASH AND DARRIN DOUD 

Abstract. Let F p be an algebraic closure of a finite field of characteristic 
p. Let p be a continuous homomorphism from the absolute Galois group 
of Q to GL(3,F P ) which is isomorphic to a direct sum of a character and a 
two-dimensional odd irreducible representation. Under the condition that the 
conductor of p is squarefree, we prove that p is attached to a Hecke eigenclass 
in the homology of an arithmetic subgroup T of GL(3,Z). In addition, we 
prove that the coefficient module needed is, in fact, predicted by the main 
conjecture of [3]. 



1. Introduction 

Fix a prime p and let ¥ p be an algebraic closure of a finite field of characteristic 
p. Generalizations of Serre's conjecture [13] connect the homology of an arithmetic 
group with a Galois representation p. When the target of p is GL(n, F p ), a con- 
jecture was first published in [5], which was extended in [3] and further improved 
in [8]. See Section 2 for definitions and a statement of the conjecture in the cases 
that we will require. 

In this paper, we will first discuss a general method of computing Hecke operators 
acting on the homology of certain complexes. This should help us attach Galois 
representations to the boundary homology of congruence subgroups of GL(n, Z) for 
any n. In this paper we are able to treat the case of n = 3. We use this method to 
prove the existence of eigenclasses in the homology of arithmetic groups that are 
attached (see section 2) to Galois representations that decompose as the sum of an 
irreducible two-dimensional odd Galois representation and a character. 

If we let X n be the Borel-Serre bordification of the symmetric space for GL(n, E), 
the representations that we consider should be attached to eigenclasses in the ho- 
mology of the boundary of X n /T for n — 3. However, when n > 2, the mod p 
topology of the boundary is quite complicated. Our method is designed to avoid 
the need to compute the homology of this boundary. 

Our main theorem (Theorem 2.5) will show that for any p : Gq — > GL(3,F p ) 
with p > 3 prime, such that p is a direct sum of a two-dimensional odd irreducible 
representation and a character, and the Serre conductor of p is squarefree, there is 
a Hecke eigenclass in the homology iJ 3 (r (3, N),V®e) that is attached to p, where 
N, V, and e are predicted by Conjecture 2.4. In addition, for any such p, there may 
be several possible values for V; we will show that all of them yield eigenclasses 
with p attached. 

Date: May 14, 2012. 

The first author thanks the NSA for support of this research through NSA grant H98230-09-1- 
0050. This manuscript is submitted for publication with the understanding that the United States 
government is authorized to reproduce and distribute reprints. 



2 



AVNER ASH AND DARRIN DOUD 



2. Conjectural connections between Galois representations and 

arithmetic homology 

A Hccke pair (r, S) in a group G is a subgroup T C 67 and a subscmigroup 
S C G such that r C S and for any s £ S both T n s _1 Ts and sTs^ 1 H T have finite 
index in T. 

If we let R be a ring and M a right i?[5]-module, then for s £ S there is a natural 
action of a double coset TsT on the homology Hi(T, M). We denote by %(r, S) the 
i?-algebra under convolution generated by all the double cosets TsT with s £ S. We 
call H(T, S) a Hecke algebra, and the double cosets Hecke operators. The action of 
the double cosets on homology makes Hi(T,M) an T-L(T, S)-module. 

We will use the following groups and semigroups in GL n . 

Definition 2.1. Let N be a positive integer and p a prime. 

(1) So(n, N) is the semigroup of matrices s £ M„(Z) such that det(s) is 
relatively prime to pN and the first row of s is congruent to (*, 0, . . . , 0) 
modulo N . 

(2) So(n,N) is the subsemigroup of s £ So(n,N) such that det(s) > 0. 

(3) TofaN)* =S , (n,AO ± nGL(n,Z). 

(4) r (ii,Af) = 5 (n,iV)nGL(n,2). 

In the case in which we are interested, the ring R will be the algebraic closure 
F p of a finite field of order p, S will be S (n, N), and V will be T (n, N). We will 
denote the Hecke algebra H(T (n, N), So(n, N j) by H n ,N- We note that H n ^N is 
commutative, and contains the Hecke operators T(£, k) = TD^Y where 

D ilk = diag(l,- • • , ■ ■ ,1). 

n—k k 

Definition 2.2. Let V be an T-L n ^ -module, and let v £ V be a simultaneous eigen- 
vector of all the T(£, k) with i \ pN and < k < n. Denote by a(£, k) the eigenvalue 
ofT(£,k) acting on v. 

We say that the Galois representation p : Gq — > GL(n,F p ) is attached to v if 

n 

det(7 - p{Frob t )X) = ^(-l) fe £ fe(fe - 1)/2 a(^, k)X k 

k=0 

for all prime I j pN for which p is unramified at i. 

(Note that we use the arithmetic Frobenius, so that if u> is the cyclotomic character, 
uj(Frobi) = I.) 

The T-L n ,N modules that we use to find Hecke eigenvectors attached to Galois rep- 
resentations will be computed as the homology of admissible modules for So(n, N). 

Definition 2.3. For a fixed prime p, an admissible module M (cf. [2]) for a sub- 
semigroup S o/GL(rt,Q) is a finite dimensional vector space over¥ p on which there 
exists an N such that S acts on M through reduction modulo N. (In particular, 
the denominators in S are all prime to N .) 

Specifically, the admissible modules that we need will be irreducible Fp[GL(3, F^)]- 
modules, on which subsets of GL(3,Z) consisting of matrices of determinant prime 
to p will act through reduction modulo p. Such modules are parameterized by 
triples (a, b, c) with 0<a — 6, b — c < p — 1 and < c < p — 2. The module 
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corresponding to the triple (a, 6, c) will be denoted F(a,b,c). (See Section 5 for 
details.) 

In order to connect irreducible modules with Galois representations, we will need 
the mod p cyclotomic character uj, and the niveau two characters u>2 and uj' 2 [12]. 
Note that a power of the cyclotomic character may be written as uj a , with a well 
defined modulo p — 1 (since u> has order p — 1). Similarly, a power of L02 that is not 
a power of lo may be written as oj™ with m well defined modulo p 2 — 1 and not a 
multiple of p+ 1. Given such an to, with < to < p 2 — 1, we may write m = a + bp 
with < a, 6 < p and a ^ b (for instance writing to in base p). In fact, we may 
write m = a + bp with < a — b < p (by adding p to a and subtracting one from b, 
as necessary). Note that a and 6 are only well defined modulo p — 1, since adding 
p — 1 to each of a and & changes to by p 2 — 1, yielding the same power of u>2- 

Finally, we recall the two different types of wild ramification for a representation 
p : I p — > GL,2(F p ) of the form 



namely peu ramifie and tres ramifie, and refer the reader to [13] for definitions. 

We now state a conjecture connecting certain three-dimensional Galois represen- 
tations with eigenvectors in arithmetic cohomology groups. We state the conjecture 
only for certain representations; for a more general conjecture that applies to a much 
wider class of representations see [3, 5, 8]. 

Conjecture 2.4. Let p be a prime, and let F p be an algebraic closure of¥ p . Let 
p : Gq — > GL(3,F p ) be a Galois representation that is a sum of an irreducible odd 
two-dimensional representation and a character. Let N be the Serre conductor of p 
and e the nebentype of p (see [13],). Then we may choose an irreducible admissible 
.Fp[GL(3, ¥ p )]-module V such that p is attached to a cohomology class in the 1-Lz,N- 
module H 3 (T (3, N), V ® e). 

If p = o~(BLu Cr tp, where ip has conductor prime to p, we may describe the possible 
V in terms of the restriction of a to inertia at p. If 



we choose a, b, c modulo p — 1 so that < a — b,b — c < p and < c < p — 1, with 
the restriction that if a is tres ramifie, then a — b = p and let V be the irreducible 
module F(a — 2, b — 1, c). We may also choose a, 6, c so that 0<c — a, a — b < p 
and < b < p — 1, with a — b = p if a is tres ramifie, and let V — F{c — 2, a — 1, b) . 



and < a — b < p, we either take < a — b,b — c < p and < c < p — 1 and choose 

V = F(a — 2, b — 1, c), or we take < c — a, a — b < p and < 6 < p — 1 and take 

V to be F(c-2,a- 1,6). 

For each value ofV described above, there is an T-L^ ^-eigenclass in H 3 {Tq{Z, TV), V® 
e) with p attached. 

Our goal in this paper is to prove the following theorem. 

Theorem 2.5. Letp > 3. Then Conjecture 2.4 is true for representations p having 
squarefree conductor. 





If 
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Note that generically, for a tamely ramified Galois representation, there will be 
two choices of the integers a and b (obtained by permuting the diagonal characters 
in each case). Hence, for a tamely ramified representation there will normally be 
four predicted weights (if er is wildly ramified, there will only be two weights, since 
we cannot permute the two characters on the diagonal). It can happen that there 
are additional weights. For instance, if a — b = 1 (mod p — 1), we may choose 
a = b+ 1 or a = b + p. Unless otherwise indicated (i.e. in the tres ramifie case), all 
of these weights are predicted. 

In the conjecture, the two predictions of weights arise from embedding the image 
of p into one of the two standard Levi subgroups 





* 
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There is also an embedding of the image of p into the Levi subgroup 

'* * N 
0*0 

v * *y 

but this embedding, for p of the type we consider, would violate a strict parity 
condition, and thus has no predicted weights according to the main conjecture of 
[3]. Theoretical considerations lead us to believe that we might find an eigenclass 
attached to p in a weight predicted from this forbidden embedding in a homology 
group of different degree, namely, H 2 (r (3, N) , V <8> e) . Proving the existence of this 
class is one possible future application of the techniques described in this paper. 

3. Hecke actions on induced representations 

For any set A, Z[A] denotes the abelian group of formal finite linear combinations 
of elements of A. If A is a semigroup or group, Z[A] is naturally a ring. Tensor 
products without a subscript are to be taken over Z. 

We follow Brown's notation for tensor products p. 55, Chap. Ill [6], except 
our conventions reverse left and right. If G is a group, H a subgroup of G, A is a 
right ZH- module and B is a left ZH- module and a right ZG-module, then A®%hB 
denotes the right ZG-module where ah^znb = a(^znhb and (a®%Hb)g = a®mbg 
for any h G H and g € G. If B = ZG (with the obvious right action of H and left 
action of G), A <E>zh ZG is the induced module from H to G of A. 

If M and N are two right ZG-modules, then M(g)cN denotes the right Z-module 
where m (3q n = mg <£>q ng. It is equal to the coinvariants of the right ZG-module 
M ® N where (m ® n) = mg (g> ng. 

Let r C S C G where G is a group, T a subgroup, S a subsemigroup and (r, S) 
a Hecke pair. Let X be a set on which G acts on the right. 

Remark: In general, the S'-action will not preserve the T-orbits in X. Here is an 
example: Consider T = r (2,25) acting on P 1 (Z). Let s = diag(2, 1). Note that 



(5 : 1) and (5 : 6) = (5 : 1) 



1 1 
1 



are in the same T-orbit. However (5 : l)s = (10 : 



1) and (5 : 6)s = (10 : 6) = (5 : 3) are in different T orbits. 

For any x G X and any subsemigroup T of G, write T x = Stab-r x. We define 
the concept of an S'-sheaf W on X: For any x E X, W x is an abelian group, and 
for any g G S,x G X there is given a homomorphism p(g) : W x — > W xg such that 
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/j,(h) o n{g) — fi(gh) for all g,h £ S and fi(l) = idw x - Then W = ® X £xW x is a 
right ZS'-module. If F is any right ZS'-module, then W <£> F is a right ZS-module 
with the action given by (w ® f)g = wg ® /<? for any g £ S. 

By Corollary 5.4 p. 68 in [6], an S-sheaf W restricted to T is a direct sum of 
induced T-modules. For a G X , write X a = ar for the orbit of a under T. Choose 
a subset A C X such that X = ]J aeA X a . For each a e A let W[o] = (B xe x a W x C 
14 7 . Then W[a] is naturally isomorphic as right T-module to the induced module 
W a ®zr a Zr. Note that in general S does not preserve W[a]. 

We abbreviate <8>zr a by <8> a . Then 

w (BaeAW[a] « © ae AVF a ® a ZT. 

Let F be a right S-module. Then WigjF is an S-module and therefore W<8>rF = 
Hq(T, W <E) F) has a natural action on it of the Hecke algebra T~L(T, S) which we 
want to compute. 

If Y is a set on which a group K acts on the right, let F C (Y/K) denote the set of 
if -invariant functions whose support is a finite number of if -orbits. If in addition 
a group H acts on the left of Y, commuting with the if -action, let F C (H\Y / K) 
denote the set of if X if-invariant functions whose support is a finite number of 
H x if -orbits. 

Given a Hecke pair (T, S), the Hecke algebra H = H(T, S) will be identified with 
.F c (r\S/T), where multiplication is convolution of functions. 

For any T-module N, let $ denote the natural projection from N to the coinvari- 
ants Nr = H (T, N). If h G W, and z € W ® F, writing T/, for the Hecke operator 
corresponding to h we have: 

*(z)|T h = *[ £ 

\ser\s/r / 

This does not depend on the choice of coset representatives. If h is the characteristic 
function of Tsr = TJ s a T, then 




since h(g) — unless g £ TsT, in which case g = s Q 7 for some a, 7, and then 
h(s a ) = 1. 

We will now determine the Hecke action in terms of the isomorphism of homology 
given by Shapiro's lemma. Associativity of tensor products gives a canonical isomor- 
phism A : W[a}<S> r F = (W a <g) a ZT)<g) r F W a <E)r a F viaw<E) a ^<E) r f h> w®r /7 -1 - 

Now deW acts on W" ® r F = ©a^M <8>r F ~ ®aW a 0r o F- We seek a formula 
for T/j on an element in ©oWa ©r a F. We know that if w € W a , 7 € T and f £ F, 

$(w® a j®f)\T h = (w® a 'y®r f)\T h = h(g)((w® a j)g® r fg). 

aeA, g er\s/r 

Compute (w © a 7)3 £ W as follows: (w © a 7)3 = ((w © a 1)7)5 = wjg. Write 
ajg = b{a, 7, g)5(a, 7, (?) with b(a,^,g) € A, #(a,7, <?) € T. Then w g W„ implies 
that wjg G Wi,( ai7iS )(J(a, 7, g) which we can write as 

{w-ig5{a^,g)~ 1 ®6( , 7 , s ) 1)6(0,7,0) = w^gS(a, 7, g)" 1 ®6( a , 7 , s ) S{a^,g). 
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Thus 

<I>0 ® 7® f)\Th = ^2h(9)w-/g5(a,-/,gy 1 ®6(a, 7 , s ) 5{a^,g) ® r /ff- 
a,g 

If z = ^ a w a ® a 7 a (8) / a , we obtain: 
3 er\5/r a 

We interchange the order of summation, and then given a fixed a, we can choose 
the representatives g of the double cosets in a way that depends on a, without 
changing the value of the sum. If ag e Xb then we choose g so that ag — b. Call 
such a choice g a b- In other words, we always have 

ag a b = b. 

Since we want to compute Th on ® a W a ®r F via A, without loss of generality we 
may take 7 = 1 for all a. Then 6(a, 1, p a b) = b and <5(a, 1, g a b) — 1- We obtain 

V / \ a b g ab er\S/r:ag=b 

Via the isomorphism A, this corresponds to 

(5>°®r./°) l^ = EE E h{g)w a g® Tb f a 9. 

\ a J a b ger\S/r-.ag=b 

Call this Formula (1). 

Define h a b{g) = h(g) if ag = b and = otherwise. Clearly, /i (, e J- c (T a \S/Tb). 
Corresponding to h ah is a Hecke operator T ab . It maps r a -homology to r fc -homology. 

Theorem 3.1. Let W be an S-sheaf on the G-set X and F a right S-module. Let 
A be a set of representatives of the T-orbits of X. Let 

A : W ®t F — > (B a W a ®r a F 

be the natural isomorphism described above. Then Th on the left is equivariant to 
the matrix T a b on the right. 

If F is a resolution of Z by projective Z[T]-modules which are also S-modules, 
then A induces the isomorphism on homology given by Shapiro 's lemma and we have 

H q (T,W)^® aeA H q (T ai W a ), 

and again Th on the left is equivariant to the matrix T a b on the right. 

Proof. Without loss of generality, h is the characteristic function of TsT = ]J s a T. 
We fix a, b. If as a e Xb, we choose s a — gab- 
Then the term in Formula (1) corresponding to a, b is 

®ab ■= E h(s a )w a s a ®r 6 f a s a . 

We must show that 

&ab = (w a ®r a f a )\Tab- 

To compute \T a b, write r a sFfc = ]J ir^. Then 

K ®r a f a )\Tab = E M*K* ®r 6 f a t. 
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Now h a b(t) — unless at — b. So if h a b(t) ^ 0, since t £ TsT, we have t — s Q 7 for 
some a, 7, and b = at = as a j = 67 (since s a — g a b-) It follows that 7 <= T^. 

In other words, h a b(t) = unless t G s Q F;, for some a for which as a = b, and in 
this case h a bif) = Therefore 

(w a ® Ta f a )\Tab = J2 h(t)w a t® Tb tt= Ks a )w a s a ®r b f a s a 
which equals Q a b- 

If F is a complex, the action of the Hecke operators on W ®r F and (B a W a <8>r a -F 
commutes with the boundary maps in F. Therefore Th on H q (T,W) and T a ;, on 



5 a6 A-ffij(ra, W a ) are equivariant with respect to A. 

4. Preparing to compute Hecke Operators in GL 3 



□ 



In this section we determine the g a b& that we need to study reducible 3-dimensional 
Galois representations. 

Let Pq be the stabilizer of the line spanned by (1,0,..., 0) in affine n-space, on 
which GL(n) acts on the right. Note that the elements of Po are characterized by 
the fact that all entries in the top row except for the first are zero. 

We set 
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■ 




* •• 


* 






ri _ 

> ^0 — 










I* 


•• 


• iy 






•• 






{0 * ■■ 





For g € P , we define ^o(fl) e GL(1) and VoO) G GL(n - 1) by 
We set 

/la; 

g x = 1 

\0 7„_ 2y 
and we define 

-P* = 9x lp ogx, Ux = g x 1 U g x ,L 1 x = g- 1 L l Q g x ,L 2 x = g~ x L\g x . 

For s £ P x , we set ipi(s) = ip^xsg' 1 ). 

We have the following theorem (the steps of the proof are identical to those in 
[1, Theorem 7], after transposing and replacing d by — d): 

Theorem 4.1. Let d be a positive divisor of N , and assume gcd(d, N/d) = 1. Then 

(1) u d L 1 d nr (n,N) = u d nr (n,N). 

(2) If s e Pa n S (n, N^, then i/j d (s) = s n (mod d) and ^(s)n = S11 
(mod N/d). 

(3) ^(P d nSo(n,^)±) c Soin-^N/d)*. 

(4) ^ induces an exact sequence 



l^U d n T {n, N)^P d D r„(n, JV) ^> T (n - 1, JV/d) = 



1. 



In order to compute Hecke operators with respect to the Hecke pair (<So(3, N), Tq(3, N)), 
we use the coset representatives described in the next theorem. 
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Theorem 4.2. We have the following coset decompositions of double cosets 

T (3,N)sT (3,N) = |J gT (3,N). 

gee 

(1) For s = diag(l, 1,£), with £ prime and (£,N) = 1. 

'\ 

C={\0 1 01, I a £ 1,10 1 0\ :0<a,b,c<£-l 







(2) For s = diag(l, £, £), with £ prime and {£, N) = I, 

( (1 0\ li 0\ 0\ 

C=<Ma £ , 1 , £ 0\:0<a,b,c<£-l 




Proof. One checks that the given elements are all in the double coset, and that 
none are in the same coset of r (3, N). Because the cardinality of C is equal to the 
number of cosets of ro(3, N) in the double coset, they must form a complete set of 
coset representatives. □ 

The next theorem is adapted to the following situation: Using the notations of 
Section 3, let G = GL(3, Q), X = P 2 (Q), T = T (3, N). We assume N is squarefree, 
in which case, as proved in [1], the T-orbits of X may be represented by the set 

A = {(1 : d: 0) | d > 0, d\N}. 

Also, any s as in Theorem 4.2 takes each T-orbit to itself. For each s the following 
theorem gives a 7 such that (1 : d : 0)s7 = (1 : d : 0). Thus g a f, — unless a = b 
and then g aa — S7, where a = (1 : d : 0). The theorem also gives the values of 
■j/jq, i = 1,2 which we will need to compute the action of r a on the S'-sheaves we 
deal with in Sections 8 and 9. 

Theorem 4.3. Let £ be a prime not dividing N , let d be a divisor of N with 
(d, N/ d) = 1 and let s be a matrix of the form 

'i x ' 
a £ 2 
b c 

that is in one of the sets C in Theorem 4-2. Then there exists 076 ro(3,iV) of 
the form 

'A B 

1 

such that S7 G Pd = Po9d, o,nd for x — gdS^/g^ 1 £ Pq we have 
(1) If £1 — £2 and a — 0, then X\\ ~ £\ and 




i>l{x) = 



£2 
c-bd £ 3 



(2) If £1 —£,£2 = 1 and a — 0, then X\\ = 1 and 



£ 

-bd + c£ £ 3 
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(3) If £\ = 1, £2 = £, and £ \ ad + 1, then x\\ = 1 and 

= \-b£d+c{ad+l) £3)' 

(4) If £1 = 1, £ 2 = £, and £\ad + I, then xu = i and 

^=(-bd + c^±± 4)- 
We give the proof of this theorem in the appendix. 

5. Irreducible representations 

Let B m be the Borel subgroup of GL(ra) consisting of upper triangular matrices, 
and let T m be the maximal torus of diagonal matrices. An algebraic weight with 
respect to the pair (B m , T m ) is an m-tuple of integers (<zi, . . . , a m ) which represents 
the map diag(ii, . . . t m ) 1— > t^ 1 ■ ■ ■ t°^ . This weight is dominant if a\ > a% > •• • > 
a^yi • 

A dominant weight is said to be p-restricted if < <Zj — a^ + i < p~ 1 for 1 < i < m 
and < a m < p — 2. For any p-restricted weight there exists a unique (up to 
isomorphism) irreducible right F p [GL(m, F p )]-module F(a\, . . . ,a m ) with highest 
weight (ai, . . . , a m ) which remains irreducible when restricted to F p [GL(m, Z/pZ)], 
and all such irreducible F p [GL(m, Z/pZ)]-modules occur this way [7, p. 412]. These 
modules are, in fact, absolutely irreducible [11, Corollary II. 2. 9]. We will relax the 
condition that < a m < p — 2, and allow a m to be arbitrary, stipulating that we 
can adjust the entire m-tuple by adding the same multiple of p — 1 to each entry 
without changing the corresponding module. This is equivalent to tensoring with 
the (p— 1) power of the determinant, which changes the module over F p [GL(m, F p )], 
but not over F p [GL(m, Z/pZ)]. 

In a similar way, all the irreducible F P [GL(1, Z/pZ) x GL(m— 1, Z/pZ)]-modules 
are classified by m-tuples (01, . . . ,a m ) such that (02,..., a m ) is p-restricted for 
GL(m— 1) and a\ is considered modulo p— 1. We will denote the F p [GL(l, Z/pZ) x 
GL(m — 1, Z/f>Z)]-module corresponding to (eti, . . . , a m ) by M{a%\ 02, ... , a m ). We 
note that this module is just F(a 2 , ■ ■ ■ , a m ) as an F p [GL(l, Z/pZ)xGL(m— 1, Z/pZ)]- 
module, with GL(l,Z/pZ) acting as scalars via the ai-power map. 

Note that we will also consider any GL(m, Z/pZ)-module as a GL(m, Z p )-module 
via reduction modulo p. In this way, we make any GL(m, Z/pZ)-module into an 
So(m, iV)-module. Note that if N and p are relatively prime, then the image of 
So(m,N) under reduction modulo p is all of GL(m,Z/pZ). 

Given a GL(m, Z p )-module E, we will denote the action of s £ GL(m, Z p ) by e\s. 
We denote by E x the module with the same underlying abelian group as E, but 
with s € GL(m, Z p ) acting via e\ x s = e\g x sg~ x . We note that if E = F(ai, . . . , a m ) 
is an irreducible module, then E x is also isomorphic to F(ai, . . . , a m ), since it 
is irreducible of the same dimension, with the same highest weight viewed as an 
F p [GL(m, F p )]-module (since conjugation by g x does not introduce any new torus 
characters). For a Dirichlet character \ °f conductor N, we denote by E x the 
So(n, N) module with the same underlying abelian group as E but with the action 
of s given by e|£s = x(s)e|ffKsg~ 1 , where %(s) is defined as x(sn). 

Theorem 5.1. Let n > 2, let (ai, . . . ,o„) be a p-restricted weight, and set F = 
F(a%, . . . , a n ). Let x be a Dirichlet character of conductor N, which factors as 
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XoXi> where xa has conductor d, and xi has conductor N/d with (d,N/d) = 1. 
Then 

(1) The module of invariants i^ot^/p) j s isomorphic to M(a n ; a\, . . . , <z n _i). 

(2) The module F UdnS °( n < N ) considered as a PdD So(n, N) -module is isomorphic 
to (F Uo ) d . 

(3) The action of PdD So(n, N) on the module p^ dnSa ^ n - N ) j s gi ven by 

e\s = Xo(^(s))(^( S )) a "Xi(^(s))e|(^( S )), 
where the vertical bar on the right denotes the action o/GL(n— 1, Z p ) on F[a\, . . . , a n _x). 

Proof. (1) Set U = U (Z/p), and L = P /U = L\{%jp) x Lg(Z/p). Let A be the 
outer automorphism of GL(n) given by A(g) = t g~ . The contragredient of F, 
or F v is a GL(n, Z p )-module with the same underlying abelian group as F, but 
with the action given by f\ y g = f\A(g). We note that as GL(n, Z p )-modules, the 
contragredient and the dual, Hom(_F, F p ) are isomorphic. 

As L-modules, we have that F u = ((F V ) A ( C/ )) V . Then by [10, Proposition 5.10] 
(see also [9, Lemma 2.5]), we see that 

F u s (F(-a n , . . . , - ai ) A ^) v = M[-a n ; -a n _ x . . . , - ai ) v S M(a n ; o x , . . . , a n _ x ). 

(2) Since N and p are relatively prime, Ud(^So(n, N) and Ud have the same image 
in GL(ra,Z/pZ), so we need only consider F* 7 " 1 . We see that F Ud = ((F~ d ) Uo ) d . 
However, as described above, F~ d = F = F(a\, . . . ,a n ). Hence, by part (1), we 
find that F Ud = M(a n ;ai, . . . ,a„_i) d . 

(3) We identify F UdnSo< - n - N ^ with M{a n ;a u ■ ■ ■ ,a n ^) d . Then, for e € F' 7 , we 
have 

e \x s = X(s)e\g d sgd 1 

= X(s)e\(i, d ( S )x^(s)) 
= x(sM(s)r-e\^ d (s) 
= Xo(V»i(*))Xi(^(*))(^(*))°-c|^(a) 
since e € F' 7 = Af(o„;ai, . . . , a„-i) as a GL(1) x GL(n — l)-module and 

x (s) = x(su) = XoOn)Xi(su) = Xo(V'd( s ))Xi(V'd(s)) 
by Theorem 4.1(2). 

□ 

6. Points in general position 

Let K be an infinite field, V an n-dimensional if-vector space, and denote the 
projective space by P = P(V). Fix a basis of V. Given points oi, . . . , a r € P, we say 
that the points are in general position if any subset of them spans a linear space 
of maximal possible dimension. We define a simplicial complex Y 9 = Y 9 (K) as 
follows. The vertices of Y 9 are points in P, and are acted upon by GL n (K ) on the 
right. The p-simplices of Y 9 are spanned by (p + l)-tuples of vertices that are in 
general position. We let X 9 denote the chain complex of oriented chains on Y 9 . 
The augmentation is the map e : X° —> Z that sends each vertex to 1. If xq, ■ ■ • , x p 
are vertices spanning a p-simplex A in X 9 ', we denote by x = (xo, ■ ■ ■ , x p ) the chain 
supported on A with coefficient 1. It is antisymmetric in the arguments. Then X 9 
is generated over Z by these basic chains x. 
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Theorem 6.1. If K is infinite, then X 9 is an acyclic resolution ofL by GL(ro,X)- 
modules. 

Proof. Let Xi = (xio, . . . , Xi P ) be a basic chain supported on a p-simplex for each i, 
and suppose that z = CjXj is a cycle, i.e. a p-chain that is taken to zero by the 
boundary map. 

Since K is infinite, we may choose a point y £ P such that for each i, the set 
{xio,Xii, . . . ,Xi P , y} is in general position. Let yt = (xi ,xn,. ..,x ip ,y). 
Then 

d ^2 Ciyi = ^2 c »% 

i i 

V 

= ^2^2(-iy +1 Ci(xio, . . .,Xij, . . .,x ip ,y) + (-l) p+2 ^Cj(xi, ...,x p ,y) 

i j=0 i 

= 0±z, 

where the double sum is since z is a cycle. Adjusting the sign, we see that every 
cycle is a boundary. □ 

7. A SPLICED SHARBLY COMPLEX 

In this section, K is an infinite field. We are going to splice the complex X 9 with 
the sharbly complex. Recall the Steinberg module St n and the sharbly complex 
Sh n for an n-dimensional K- vector space V as described for example in [4]. If 
V\, . . . , v n +k are vectors in V, denote by [v±, . . . , v n +k] the basic fc-sharbly. It is 
antisymmetric in the arguments, it doesn't change if any argument is multiplied by 
a non-zero element of X, and it vanishes if the arguments do not span V over 
K. An element g £ GL(n, K) acts on a basic fc-sharbly by [v\, . . . ,v n+ k\g = 
[vig, . . . ,v n+ kg]. The Z-span of the basic fc-sharblies, subject to these relations, 
is by definition Sh%(V). The boundary map Sh% +1 (V) — > Sh%(V) is given by 

[Vl, ■ ■ ■ ,V n +k+l] l-> ■ ■ ■ >#t) ■ ■ ■ V n +k + l\- 

The module St n (V), which is free as a Z-module, is isomorphic as a GL(n, K )- 
module to the cokernel of the boundary map Shi(V) — > Sho(V). For [vi, . . . , v n ] £ 
SIiq(V), we denote the image of [vi, . . . , v n ] in the cokernel St n (V) by {vi, . . . , v n }. 

If K = Q, Borel-Serre duality, as improved by Brown [6, X.3.6], gives us Hecke- 
equivariant isomorphisms Hi(T,St n <S> M) « iJ™( n_1 )/ 2 ~*(r, M) for any subgroup 
of finite index T C GL(n, Z) and any S-module M on which (n+ 1)! acts invertibly. 

We know that 

— ► sh'Kv) -> -> -> 5t„(y) -> o 

is an exact sequence of GL(n, if )-modules. 

Sending (v\, . . . , v n+ k) to . . . , defines an injective map of GL(n, K)- 

modules i : X^ i+k _ l — > Sh}~- Note that t induces an isomorphism Xf l _ 1 « STiq. 

We now set n = 3 and V 7 = X 3 , dropping the n and the V from the notation 
Shf(V). Define a new complex X of GL(3, X)-modules as follows. For i > 2, 
Xj = Shi— % and the boundary map Xj+i — > X; is the same as in the sharbly 
complex. We define Xq — Xq with the same augmentation map e : Xq Z. It 
remains to define X\ and the boundary maps X2 — > Xi — > Xo. 

Let P* denote the set of planes in K 3 . We set Xi = ®# eP » St 2 (H). An element 
.9 G GL(3, K) acts on {a, b} £ X\ by sending it to {ag, bg}. 
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Note that X 2 is generated freely over Z by "generic sharblies" , i.e. [a, b, c] such 
that the determinant of the matrix with rows a, b, c is nonzero. Define the boundary 
map <9 2 ■ X 2 — > X\ by [a, b, c] M> {a, 6} + {6, c} + {c, a} for any generic [a, 6, c]. It is 
well-defined and is GL (3, K )-equi variant. We define the boundary map d\ : X\ — >■ 
X by {a, 6}^ (b)-(a). 

Lemma 7.1. Le£ R be the submodule of Xf generated by 

{(a, 6) + (6, c) + (c, a) | H e P*, a, 6, c e ff, (a, 6, c) e Xf (#)}. 

For H e P* and a,b <E H, let ip(a, b) = {a, b} e St 2 (H). Then 

(a) The map ip : Xf — > Xi induces an isomorphism of GL(3, K) -modules <j> : 
X{/R->X X . 

(b) The boundary map in the generic complex Xf — > Xf — Xq induces the 
GL(3, K)-equivariant boundary map 8\ : X\ — > X after identifying Xi with Xf/R 
via 4>. 

Proof, (a) The map ip is clearly GL(3, X)-equivariant and surjective. If t e Xf , we 
can write t = X^ffer* ^h, where tu is supported on symbols (u,v) with u, v € i?. 
Then -0(0 = if and only if ^/(i) = for all H. For each H, St 2 (H) is the 
cokernel of the boundary map [3 : Shi (H) — > 5/i (-ff ) • The image of (3 is generated 
by the basic relations {u, v} + {v,w} + {w,u} where (u, v,w) runs over triples in 
H such that u,v,w generate pairwise distinct lines. Therefore the kernel of ip is 
exactly R. 

(b) The boundary map d\ : X\ — > X in X 9 sends (a,b) to (6) — (a). This 
contains R in its kernel, and induces a map X x /R — > X which clearly becomes d\ 
after the identification via cp. It is obviously GL(3, -ftT)-equivariant. □ 

Lemma 7.2. The sequence of Z[GL(3, K)]-modules 

> Xi -> -> ► X 2 -> Xi ->• X -> Z -> 

is exact 

Proof. Since the sharbly sequence is exact and the augmentation map is surjective, 
the only nodes which need checking are those at Xi, i — 0, 1, 2. Denote the boundary 
map from Xi — > Xj_i by cV Denote the boundary maps in X 9 by 8 9 . We identify 
Xf, +2 with its image in Shk via t, under which identification (1) 8f. +2 = 8k\Xji +2 
and (2) Xf and Sh are isomorphic. 

Node at X : Clearly e o 8\ — 0. Let x e X . If e(x) = 0, there exists y G Xf 
with <9f (y) = x because X 9 is exact. Then 8i(ipy) = x. 

Node at Xi: Clearly 8x082 = 0. Let y G X\ such that <9i(y) = 0. Choose y' e Xf 
such that y = VV- Then df(y') = 0. Hence there exists z <G Xf = Sho = X2 with 
<9f (z) = y' because X 9 is exact. Then <9 2 (z) = y. 

Node at X 2 : Clearly 82 o 83 = 0. Now suppose x € X 2 such that 9 2 (x) = 0. 
Then <9f (a;) € i?. We will show (*) for every r E R there exists r € X 3 = STii 

such that r = <9f<9 3 (r) G Xf . Then 9f (x — 83(82 (x)) = 0. Therefore there exists 

f £ Xf C X 3 such that 8 3 (t) =d§(t) = x- d 3 (dlix)). Then 9 3 (t + 9f(xj) = x. 

Proof of (*): Let H e P*, a,b,ce H, (a, 6, c) e Xf (iJ). (The last condition just 
means that a, 0, c are pairwise distinct.) It suffices to let r = (a, b) + (b, c) + (c, a) 
and find r. Pick v £ H. Set r = [a, b, c, v] . Then <9 3 (?) = [6, c, v] — [a, c, w] + [a, 0, u] 
since [a, 6, c] = in Sho- Hence <9f(<9 3 (f)) = r. □ 
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A straightforward attempt to generalize this lemma for n > 3 doesn't work. The 
reason the lemma works for n = 3 is that any tuple of pairwise distinct lines in a 
plane is generic. 

We now specialize to the case in which K = Q, and we let T be a subgroup of 
finite index in SL(3,Z). If M is any S-module, Xi <8> M = ffeP , St 2 (H) ® M. If 
H is a fixed plane, let Pr be its stabilizer in GL(3) and Uh the unipotent radical 
of Ph- Since SL(3, Z) acts transitively on P*, T has a finite number of orbits in 
P*, represented by the planes in a finite set, say H(r). It follows from [6, Corollary 
III. 5. 4] that X\ <E> M is isomorphic as S'-module to a finite sum of induced modules 
©ffeHttl Ind P H nr St 2 {H) ® M, where Uh n T acts trivially on St 2 (H). 



8. The spectral sequence for GL 3 

Now set K = Q. Let F be a resolution of Z by Z[S]-modules which are free as 
Z[r]-modules. Let W = X <E) M with the diagonal S-action and form the double 
complex W <E)r F. To compute the homology, we use the spectral sequence from 
[6, VII. 5. (5.3)]. All the differentials on the E l page, i > 1 are Hecke-equivariant 
because they are all induced by the differential on the double complex, which is an 
S'-module. From now on, we assume that 6 is invertible on M, 

Since A is a resolution of Z by free Z-modules, we see that W is a resolution of 
M. Therefore there is a weak equivalence from W to the chain complex consisting 
of M concentrated in dimension 0, so that by [6, VII.5.2], H*(T, W) « H*(T, M). 

Hence, in the spectral sequence, we have 

E) q = H g (T, X, <g> M) =^ H j+q (T, M), 

For each j ^ 1, the j-chains Xj are isomorphic to a direct sum of induced repre- 
sentations 

X j « Ind^ M a 

crECj 

where Co is the set of vertices in Y" 9 ; if j > 2, Cj is the set of basic sharblies 
[v\, . . . , Vj+i] with vi, . . . , Vj+i vectors in Q 3 that span Q 3 ; T a is the stabilizer of 
er, e a is the orientation character recording how r CT acts on er; and M CT = M ® e a . 
As in [6, VII. 7] we have from Shapiro's lemma: 

E ) q = H q {Y a ,M a ) 

if j ^ 1. We see easily that H q {T ai M a ) = in the following cases: 

(1) For q > 3 and cr € Co, since the virtual cohomological dimension of the 
stabilizer P of a 0-cycle is 3 and any torsion element of P has order invertible 
on M. 

(2) For q > 1 and a € C,- with j > 1, since the stabilizer of a basic sharbly is a 
finite subgroup of GL(3, Z), hence of order invertible in M (see [6, Corollary 
III.10.2]). 

The column with j = 1 will be treated later. 

We then have the E 1 page of our spectral sequence as follows, where Hi(a) := 
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H 3 (a) H 3 (T,X!^M) 

ff6X /r 

H 2 {a) H 2 (T,X!®M) 

a&x /r 

Hi(a) H!(T,Xi®M) 

a&x /r 

H (a) H (F,Xi®M) H (T,Sh ®M) H (T,Shi®M) H (T, Sh 2 <g> M) 

It will follow from the following lemma that any Hecke eigenclass in Eq 3 that 
has an attached Galois representation which is the sum of an irreducible two- 
dimensional representation and a character cannot be hit by any differential in 
the spectral sequence and hence survives to E°° . (This uses the fact that the Hecke 
eigenvalues determine the characteristic polynomials of Frobenius and hence the 
attached Galois representation up to semi-simplification.) 

Theorem 8.1. Assume that M is an admissible ¥ p [S]-module withp > 3. Then the 
E\q and E\ 3 terms of the spectral sequence are finite dimensional ¥ p -vector spaces 
and all systems of Hecke eigenvalues appearing in them are attached to Galois 
representations that are sums of characters. 

Proof. Since the sharbly complex is a resolution of St := St 3 (Q 3 ), and 6 acts in- 
vertibly on M, Ej w H 2 (T, St ® M), cf. Corollary 8 in [4], Borel-Serre duality 
then gives an isomorphism of Hecke-modules £7f = H i (T,M), which is a finite 
dimensional F p -vector space. By [2, Theorem 4.1.5], i? 1 (r,M) is a sum of general- 
ized Hecke eigenspaces, and any eigenclass appearing in i/ 1 (r, M) has an attached 
Galois representation that is a sum of three characters. 

We now consider E\ 3 . Recall that there is a finite set of planes H(r) such that 

X t ®M& Ind£ Hnr St 2 (H) ® M 
ffeH(r) 

where Uh H T acts trivially on St 2 (H) . 

We define the S-sheaf of P* by H i-> St 2 (H) ® M. We then use Theorem 3.1. 

By Shapiro's lemma, E{ 3 w HeH(r) H 3 (P H n I\ St 2 (H) ® M). 

Let Th denote (P# n T)/(Uh H T). It is isomorphic to a congruence subgroup 
of GL(2,Z). We have the Hochschild-Serre spectral sequence 

E) q = H {Y H ,H q {U H nT,St 2 {H)® M)) => H J+q (P H n T, St 2 (H) ® M). 

Because Uh H T acts trivially on St 2 (H), we have H q (U H H T,St 2 (H) ® M) 
St 2 (H) ® C(i?, <?) where C(iJ, g) = H q (U H H T, M) is an admissible r ff -module on 
which 6 acts invertibly. Also, the homological dimension of L/# n T is 2. Therefore 
the only nonzero term in the E 2 page of the Hochschild-Serre spectral sequence 
when j + q = 3 occurs when j = l,g = 2. So any packet of Hecke eigenvalues 
occurring in 

h 3 (p h nr, st 2 (H)®M) 

also occurs in 

JTi(r H ,Sf a (i0 8 0^,2)). 
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By Borel-Serre duality, this is isomorphic to H (Th,C(H,2)) and by [2, Theorem 
4.1.4], this is a sum of generalized Hecke eigenspaces, and any system of Hecke 
eigenvalues occurring here has as attached Galois representation a sum of two char- 
acters. At this point we also see that E\ 3 is finite dimensional over ¥ p . 

Now we use Theorem 3.1 to compute the Hecke operators on E\ s , following 
the same outline as that used below for Eq 3 . This proves that E\ 3 is a sum of 
generalized Hecke eigenspaces, and any system of Hecke eigenvalues occurring here 
has as attached Galois representation a sum of three characters. □ 



We continue to assume that 6 is invertible on M. We note that for a e Co, the 
orientation character is trivial, so that M a = M. For any d\N, d > 0, we have taken 
(1 : d : 0) (with stabilizer Pj) as a representative of its orbit in Co. Therefore, Eq 3 
contains H 3 (Pd n To(3, N), M) as a direct summand. We will find the system of 
Hecke eigenvalues in which we are interested in this summand. 

Let p : Gq — > GL3(Fp) be a Galois representation that can be written as a 
direct sum p = a Q ip, where a : Gq — > GL3(F p ) is an odd, irreducible, two- 
dimensional representation, and ip : Gq — > GLi(F p ) is a character. Let N\ be the 
Serre conductor of a, and let d be the conductor of ip, and assume that N\d is 
squarefree. We will show that p = a © ip is attached to a Hecke eigenclass in £f 
with r = ro(3, N), and coefficient module as predicted by Conjecture 2.4. 

We set r = a <£> w -1 , so that p = (r <£> oj) © ip. Assume that the predicted weight 
of t in Serre's conjecture is F(a, b), with 0<a — b < p — 1 and < b < p — 1. Then 
if r is ordinary, we have 



Note that r has Serre conductor N\ (the same as a), and we may factor det(r) = 
a; (a+fc+i)^ i> wnere t ne conductor of xi divides N%. We may also factor ip — w c Yo, 
where xo has conductor d and < c < p — 1. We will denote by the trace of 
T(Frobg). We note then that the trace of p(Frobg) is equal to + Xo(^K c an d 
its cotrace (the coefficient of X 2 in det(7 — p(Frobi))) is equal to £(xi(l)( a+b+2 + 
Xo(f-)£ c ^e)- Examining Conjecture 2.4, we see that the predicted weight of p is 
F(a, b, c) (where, if necessary we add p — 1 to both a and b so that (a, 6, c) will 
be p-restricted, and note that by our conventions this change does not change the 
module F(a,b)). In addition, the nebentype of p is YoXii an d the level of p is 
N = Nid. 

We know by Serre's conjecture, which is now a theorem, that r is attached to 
a Hecke eigenclass in Hi(T (2, N\), F(a, b) Xl ). Since r is absolutely irreducible, it 
is attached to a cusp form, and by Eichler-Shimura it is also attached to a Hecke 
eigenclass / in 



9. Reducible Galois representations 




and if r is supersingular, we have 






l(a+l)+bp 




F 1 (r (2,^v 1 ) ± ^(«^) xi )- 
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Denote by M the module F(a,b,c) x . We now consider the Hochschild-Scrrc 
spectral sequence for the homology of the exact sequence 



with coefficients in M. 

This spectral sequence degenerates at E 2 because it is only two columns thick, 
and we have 



The desired Hecke eigenclass stems from i?i(r (2, N/d) ± ,H 2 (U d n r (3, N),M)). 
Note that since U d H r (3, N) is an abelian group of rank 2, 

H 2 {u d n r (3, n), M) = H°(u d n r (3, n),m) = M u * nra( - 3 > N \ 

By Theorem 5.1, M UdnTo( - n ' N ' > ^ M (c; a, b)*. Recall that M (c; a, b) is just F(a, b) 
as a GL2-module, with an additional action of GLi through the c-power map. 
Hence, we are interested in finding a certain class in Hi(To(2,N/d) ,F(a,b) Xl ) 
where P d acts on F(a,b) Xl , (and hence on the cohomology) as described in Theo- 
rem 5.1. 

We have chosen / e Hi(Tq(2, Ni) , F(a,b) xi ) to correspond to r, so that for 
the two dimensional Hecke operator Ti — T(£,l), we have f\x e = Xef, where 

= Tr(T(Frobi)). We now examine how the three-dimensional Hecke operators 
T(£, 1) and T(£, 2) act on /. 

For each prime I \ pN and for each coset representative in T(£, 1), we apply 
Theorem 4.3 to translate the coset representatives s by an element 7 g To (3, N) 
into P d and then let x = g d s^/g^ G Pq, and obtain: 



1 -> u d n r (3, N)^p d n r (3, N) ^ r (2, N/df -»■ 1 



4, = ^ (r (2, 7V/rf)±, if, (c/ d n r (3, n) ,m)). 



lis 





lis 




with £ j aod + 1, then (by case 3 of Theorem 4.3) 




If s 




with £\aod + 1, then (by case 4 of Theorem 4.3) 




If s 




then (by case 2 of Theorem 4.3) 




REDUCIBLE GALOIS REPRESENTATIONS AND THE HOMOLOGY OF GL(3,Z) 17 



Define the S-sheaf on Co by y i— > Hi(P y DTo(3, N)),M), where P y is the stabilizer 
of y. Use Theorem 3.1 and the fact that N is assumed to be squarefree Then by 
Section 4, we know that s preserves the T-orbits of Co and T(£, 1) = ®T yy where y 
runs through a set of representatives of the T-orbits. Since / is supported on the 
orbit of (1 : d : 0) and the g yy are just the 57, we obtain from Theorems 3.1 and 
5.1(3), 



f\T(£,l) = E / 



1 

0.2 — a,\d £ 



E / 

ao-i'laod+l 



Xi 



Tt-f 



I 
1 

t 
1 



xo(£)t c f 

-(*-!)/ 



I+f 



Xi 



Xi 



XL 



£ 
1 



e 
1 



+ / 



Xi 



£ 
1 



(£\ e + xo(£)£ c )f- 



Similarly for T(£,2): 
/I 0\ 

If s = \ ao £ with ^ \ a c? + 1, then (by case 3 of Theorem 4.3) 
Vai I J 



xo(£)£ c f 



ipo(x) = 1 and ipo(x) 



£ 
-a x £d I 



1 0> 

If s = I ao £ ] with £\aod + 1, then (by case 4 of Theorem 4.3) 
,ai ^> 



V'o(z) = £ and ^o( x ) 



1 

-aid I 



'£ 

If s = \ 1 I then (by case 2 of Theorem 4.3) 
,0 a 2 £1 



iPq(x) = 1 and ipo( x ) 



£ 

£ 



0> 

If s = ( £ I then (by case 1 of Theorem 4.3) 
,0 1, 



ipo(x) = £ and ipo(x) 



1 
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Hence, 

/re 2) 



E / 



o S)+Exo(W 

Xl X ' tx-L 



Xi 



1 

-aid £ 



Xi 



I 

o e 



+ xo(W c f 



Xi 



£ 
1 



= £ 2 f 



(*i(*K 



Therefore / is attached to lot lo°Xo — Pi which has predicted weight F(a, b, c). 
Since / is not attached to a direct sum of characters, by Theorem 8.1 it not only ap- 
pears in Eq 3 , but also survives into E™ 3 , and hence appears in H 3 (T (3, N), F(a, 6, c) x ). 
We have thus proved the following theorem: 

Theorem 9.1. Let p > 3 and let p : Gq — ¥ GL(3,F p ) be a Galois representation of 
squarefree conductor N and nebentype x that decomposes as a sum of a character 
and an irreducible odd two-dimensional Galois representation r. Then p is attached 
to a cohomology eigenclass in Hs(Tq(S, N),V X ), where V is the first of the two 
weights predicted by conjecture 2-4- 

We note that the second of the two weights predicted by Conjecture 2.4 can also 
be shown to work. Let t p~ 1 ® w 2 be the twisted contragredient of p. This repre- 
sentation will still be a sum of a two-dimensional, odd, irreducible representation 
and a character, and as such, will be attached to an eigenclass for its first predicted 
weight of Conjecture 2.4, by Theorem 9.1. Since Conjecture 2.4 is compatible with 
duality according to the prescription in [5, Proposition 2.8], we find that p is at- 
tached to an eigenclass in the dual of this weight. A simple computation shows 
that this dual is exactly the second predicted weight for p. Hence, p is attached 
to eigenclasses in both of the weights described in Conjecture 2.4, concluding the 
proof that Conjecture 2.4 is true for representations of squarefree conductor. 



10. Appendix: Proof of Theorem 4.3 

Proof. To prove case 1, we take 7 = J, since s is already in P^. Hence x = gdsg^ 1 , 

£2 0~ 



and we find that x\\ — t\, and iPq(x) = . , , , 

For the other cases, note that a matrix is in Pogd if and only if it is of the form 




Since we want 



<A(t x + ad) + C£ 2 d B{£ x + ad) + D£ 2 d 
ffrfS7 = I * * I € P g dl 
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we see that we must have B{£\ + ad) + D£ 2 d = d{A{£\ + ad) + C£ 2 d). Writing this 
as a matrix equation, we have that 

(£ 1 +ad,de 2 ) ^ = r(l,d) 

for some r. We will assume that r > (changing the signs of A, B, C, D if needed). 
Since the matrix must have determinant 1, we get 



(4 + ad,d£ 2 ) = r{l,d) 



D -B 
-C A 



We now specialize to case 2, in which £\ = £ is prime, £ 2 — 1 and a = 0. Then 
we have 



(l,d)=r(l,d)( D c 



Since (£, d) and arc both primitive, we must have r = 1. 

Multiplying, we see that 

£ = D-Cd, and = -B + Ad 

Solving for ^4 and D (and using that B = kN for some fceZ since 7 S T (iV)) we 
obtain 

kN 

A = l+—, B = kN, D = £ + Cd, 
d 

and 

1 = AD - BC = (l + (£ + Cd) - kNC = + ljl + Cd 

Now, using the Chinese Remainder Theorem to choose C so that 
Cd = 1 (mod £) and Cd = 1 - £ (mod N/d) 

we may choose 

-Cd -£+l 
~ (N/d)£ 

and we have our desired 

'A kN 



7 = 



C D 



Note that xn — r, and by determinant considerations, we must have X\\x 22 = 
£\£ 2 . Hence, in case 2, x\\ — 1, x 22 = £, and a quick calculation shows that 



^(x) 



£ 
K c£-bd £3 

In case 3, we proceed similarly. We have 



(l + ad,£d)=r(l,d)(f c f^j 



with both (1+ad, £d) and (1, d) primitive, so that r = 1. Hence ad+l = D — Cd and 
£d = -B + Ad. We set B = kN and solve for A = k(N/d)+£ and D = (ad+l) + Cd. 
Now, using the fact that we want 

1 = AD - BC = {{ad + l)N/d)k + C{£d) + (ad + 1)£, 
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and the fact that ((ad+l)N/d, Id) = 1, we see that integers C and k exist, so 7 ex- 
ists. We compute x and obtain tpl(x) = r = 1 and i/Jq(x) = _|_ ^ ^ g ^ • 
Finally, for case 4, we again proceed in a similar fashion. We find that 

(l + ad,ld) = r(l,d)(^ D c 

Under the assumption that a 7 exists, r — £ (since (l,d) is primitive, but the 
GCD (1 + ad,£d) — £). Hence, computing x using the values for A, B, C, D below, 

we find that ip (x) = t and i/)$(x) = ^ , i+J^ _ M ^ . 

To show the existence of 7, we note that £{D—Cd) = l+ad and l{— B+Ad) = id. 
Setting B = kN and solving, we find that 

A=l + k^, B = kN, D= l -^+Cd. 

d £ 



Then 

l = AD-BC= l ^ + k(" i ^] + ai 

t \d I 

Since d and {^j ( 1 + ad ) ^ are relatively prime, a solution exists for k and C. □ 
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